Shortest path problem

Results: 829



#Item
361Cognitive neuroscience / Computational neuroscience / Neuroimaging / Diffusion MRI / Tensors / Science / Connectome / Tractography / Shortest path problem / Neuroscience / Magnetic resonance imaging / Mathematics

Probabilistic shortest path tractography in DTI using Gaussian Process ODE solvers Michael Schober1 , Niklas Kasenburg1,2 , Aasa Feragen1,2 , Philipp Hennig1 , Søren Hauberg3 1

Add to Reading List

Source URL: www2.compute.dtu.dk

Language: English - Date: 2014-09-14 12:13:53
362Game theory / Network theory / Operations research / Combinatorial optimization / Cooperative game / Core / Shortest path problem / Maximum flow problem / Graph / Mathematics / Graph theory / Theoretical computer science

Cooperative Weakest Link Games Yoram Bachrach Omer Lev Microsoft Research, Cambridge, UK

Add to Reading List

Source URL: www.ifaamas.org

Language: English - Date: 2014-04-03 06:14:42
363Combinatorial optimization / NP-complete problems / Spanning tree / Analysis of algorithms / Algorithms / Randomized rounding / Maximum flow problem / Shortest path problem / Steiner tree problem / Theoretical computer science / Mathematics / Computational complexity theory

A General Approach to Online Network Optimization Problems Noga Alon∗ Baruch Awerbuch† Yossi Azar‡

Add to Reading List

Source URL: www.cs.jhu.edu

Language: English - Date: 2007-10-09 11:14:47
364Applied mathematics / Discrete geometry / Image processing / Database theory / K-nearest neighbor algorithm / Nearest neighbor search / Shortest path problem / Algorithm / Voronoi diagram / Mathematics / Information science / Search algorithms

Efficient Evaluation of k -Range Nearest Neighbor Queries in Road Networks ∗ ∗ Jie

Add to Reading List

Source URL: www-users.cs.umn.edu

Language: English - Date: 2010-03-22 17:04:24
365Graph drawing / Geometric graph theory / Topological graph theory / Force-based algorithms / Planar graph / Topology / Shortest path problem / Graph / Path decomposition / Graph theory / Mathematics / Theoretical computer science

Automatic Layout of Schematic Diagrams

Add to Reading List

Source URL: www.jstott.me.uk

Language: English - Date: 2004-07-28 11:30:17
366Network flow / Network theory / Graph connectivity / Maximum flow problem / Graph / Connectivity / Shortest path problem / Tree / Flow network / Graph theory / Mathematics / Theoretical computer science

Shortest Vertex-Disjoint Two-Face Paths in Planar Graphs ´ Colin de Verdi`ere Eric ´ Ecole

Add to Reading List

Source URL: www.di.ens.fr

Language: English - Date: 2011-03-29 05:33:44
367NP-complete problems / Network theory / Operations research / Travelling salesman problem / Motion planning / Robotics / Shortest path problem / Mobile robot / Robot / Theoretical computer science / Mathematics / Graph theory

Ann Math Artif Intell:281–305 DOIs10472A framework for multi-robot node coverage in sensor networks Andrea Gasparri · Bhaskar Krishnamachari ·

Add to Reading List

Source URL: robotics.usc.edu

Language: English - Date: 2014-06-13 19:42:54
368Combinatorial optimization / Routing algorithms / Search algorithms / Network theory / Operations research / A* search algorithm / Shortest path problem / Greedy algorithm / Dynamic programming / Mathematics / Applied mathematics / Theoretical computer science

1 Branch and Bound for Informative Path Planning Jonathan Binney and Gaurav S. Sukhatme Abstract— We present an optimal algorithm for informative

Add to Reading List

Source URL: robotics.usc.edu

Language: English - Date: 2013-06-01 19:27:52
369Teletraffic / Theoretical computer science / Mathematics / Electronic engineering / Quality of service / Shortest path problem / Routing / Metrics / Adaptive quality of service multi-hop routing / Network performance / Streaming / Telecommunications engineering

Approximation Algorithms for QoS Routing with Multiple Additive Constraints Ronghui Hou, King-Shan Lui, Ka-Cheong Leung Fred Baker

Add to Reading List

Source URL: www.eee.hku.hk

Language: English - Date: 2012-06-13 00:42:16
370Network theory / Distance / Shortest path problem / Tree / Network flow / Mathematics / Theoretical computer science / Graph theory

        On Compact Representations of          All­Pairs­Shortest­Path  Distance Matrices                 Igor Nitto and Rossano Venturini                  

Add to Reading List

Source URL: www.cs.ucr.edu

Language: English - Date: 2008-06-19 13:08:02
UPDATE